#include <iostream>
#include <cstring>

using namespace std;
/*
题目描述：
不能有两个激光束同时打开
f[i][0]  所有长度为i，最后一位是0，且没有连续1的方法数


*/


int main()
{
    int f[40][2];

    f[0][0] = 1;
    for(int i=1;i<=30;i++)
    {
        f[i][0] = f[i-1][0] + f[i-1][1];
        f[i][1] = f[i-1][0];
    }

    cout << f[30][0]+f[30][1] << endl;
    return 0;
}